Deduction System for TIL-2010

نویسندگان

  • Marie Duzí
  • Marek Mensík
  • Lukás Vích
چکیده

The goal of this paper is to introduce a deductive system for Tichý’s Transparent Intensional Logic (TIL). Tichý defined a sequent calculus for pre-1988 TIL, that is TIL based on the simple theory of types. Thus we first briefly recapitulate the rules of this simple-type calculus. Then we describe the adjustments of the calculus so that it be applicable to hyperintensions within the ramified hierarchy of types. TIL operates with a single procedural semantics for all kinds of logical-semantic context, be it extensional, intensional or hyperintensional. We show that operating in a hyperintensional context is far from being technically trivial. Yet it is feasible. To this end we introduce a substitution method that operates on hyperintensions. The syntax of TIL is the typed lambda calculus. Its semantics is based on a procedural redefinition of, inter alia, functional abstraction and application. The only two non-standard features are a hyperintension (called Trivialization) that presents objects, including hyperintensions, and a four-place substitution function (called Sub) defined over hyperintensions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Maximum Cuts in Extended Natural Deduction

We consider a standard system of sequents and a system of extended natural deduction (which is a modification of natural deduction) for intuitionistic predicate logic and connect the special cuts, maximum cuts, from sequent derivations and maximum segments from derivations of extended natural deduction. We show that the image of a sequent derivation without maximum cuts is a derivation without ...

متن کامل

Factors Affecting Concern about Zakat as a Tax Deduction in Indonesia

Historically, the Islamic state collected zakat (similar to the tithe of other regions) as national income. In Indonesia, the private sector can raise zakat funds more effectively than the government. In 2010, zakat became tax-deductible income. This paper tries to analyze some factors that affect preference for zakat as a tax deduction in Indonesia. The effectiveness of the regulation is also ...

متن کامل

Residual Circulation and Tropopause Structure

The effect of large-scale dynamics as represented by the residual mean meridional circulation in the transformed Eulerian sense, in particular its stratospheric part, on lower stratospheric static stability and tropopause structure is studied using a comprehensive chemistry–climate model (CCM), reanalysis data, and simple idealized modeling. Dynamical forcing of static stability as associated w...

متن کامل

Regaining cut admissibility in deduction modulo using abstract completion

Deduction modulo is a way to combine computation and deduction in proofs, by applying the inference rules of a deductive system (e.g. natural deduction or sequent calculus) modulo some congruence that we assume here to be presented by a set of rewrite rules. Using deduction modulo is equivalent to proving in a theory corresponding to the rewrite rules, and leads to proofs that are often shorter...

متن کامل

Reduction of the Intruder Deduction Problem into Equational Elementary Deduction for Electronic Purse Protocols with Blind Signatures

The intruder deduction problem for an electronic purse protocol with blind signatures is considered. The algebraic properties of the protocol are modeled by an equational theory implemented as a convergent rewriting system which involves rules for addition, multiplication and exponentiation. The whole deductive power of the intruder is modeled as a sequent calculus that, modulo this rewriting s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012